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THE ACTION OF GENERALISED SYMMETRIC GROUPS 
ON SYMMETRIC AND EXTERIOR POWERS OF THEIR 
NATURAL REPRESENTATIONS 


BILL O’DONOVAN 

Abstract. We establish upper and lower bounds on the dimension of 
the space spanned by the symmetric powers of the natural character 
of generalised symmetric groups. We adapt the methods of Savitt and 
Stanley from [1] to obtain bounds both over the complex numbers and 
in prime characteristic. 


1. Introduction 

In |[1] , Savitt and Stanley proved that the space spanned by the symmet¬ 
ric powers of the standard n-dimensional complex representation of S n has 

2 

dimension asymptotic to In this paper, we look at some extensions of 
this, as well as demonstrate the wide applicability of the methods employed 
in [1] for upper bounds. The methods used in [1] to obtain lower bounds are 
not so readily applicable, but some partial results can be found. The study 
of the symmetric powers of the natural representation of S n is motivated 
in part by the fact that if A is a partition and r > ( 2 ') > then Sym r V 

contains the Specht module S x . 

In Section 2 of this paper, we consider the action of the generalised sym¬ 
metric groups groups CklS n , on the symmetric and exterior powers of their 
natural representations as nxn complex matrices. We prove that, to leading 
order, the space spanned by the characters of the symmetric powers of the 
natural representation of Ck l S n has dimension between kn log n and 
If A = (Ai,..., A s ) is a partition, then we define f\(q) ■= n)=i(l — q Xj )~ 1 ■ 
The identity (where a £ S n has cycle type A) 

X( S y mr Tt){cr)q r = p\{l, q, q 2 ,...) = f\(q), 

r 

plays an important part of the analysis in [1]; in Section 2 we obtain a 
generalisation of this for wreath products. Furthermore, we show that if 
k > 2, then the space spanned by the characters of the exterior powers 
of this representation has maximum possible dimension, namely n + 1. In 
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contrast, the space spanned by the exterior powers of the natural character 
of S n (the case when k = 1) has dimension n. 

In Section 3 of this paper, we examine the same issue explored in [1], 
but this time in positive characteristic, and prove that the space spanned 
by the symmetric powers of the natural representation of S n in characteris¬ 
tic p is bounded (to leading order) by ^^n 2 . Although the argument for 
lower bounds given in [1] cannot be modified for this case, we use a different 
method to establish a lower bound of (again to leading order) 2^-nlogn. 
Numerical data suggests that this lower bound can be improved upon and 
that the upper bound is closer to the truth. We conclude by putting both 
extensions together: we consider the symmetric powers of Ck l S n in char¬ 
acteristic p and prove that the dimension of the space spanned by the sym¬ 
metric powers is bounded above, to leading order, by r p (A:)^q^n 2 , where 
r p (k) is the p '-part of k, as defined in Definition 9. 

2. Generalised Symmetric Groups 

2.1. Symmetric Powers. We consider an extension of [1], namely to the 
generalised symmetric group Ck l S n for k £ N; we think of this group as the 
subgroup of GL n { C) consisting of matrices whose entries are k th roots of 
unity, and which have exactly one non-zero entry in each row and column. 

Definition 1. Given a £ Ck l S n , we define |cr| to be the element of S n 
corresponding to the permutation matrix we obtain by setting all of the 
non-zero entries of a equal to one. We also define a map A : CklS n ^ Par(n) 
by sending a £ Ck l S n to the cycle type of |cr|. If A (o') = (Ai,..., A s ), let 
U £ C denote the product of the entries in a which correspond to cycle A* of 
\a\. Where A (o') has a repeated part, say A*, to resolve ambiguity, we order 
the A,:-cycles in |oj by the minimum value of the support of the cycle. 

For example, if k = 2 and 

/ 0 -100 0 \ 

-10000 
0-= 0 0 10 0 

0 0 0 0 -1 

0 0 0 1 0 / 

then |oj = (12)(3)(45) £ £5, A (o') = (2,2,1), t\ = 1, £2 = —1 and £2 = l.The 
conjugacy class of a £ Ck l S n is determined by A(o') = (Ai,..., A s ) and the 
/c-tuple (ti,.... ,t s ). Also, such pairs (A , £) where A = (Ai,...,A s ) £ Par(n) 
and £ = (ti,... ,t 8 ), where each ti is a k th root of unity, parametrise the 
conjugacy classes. For details see [4, Section 4.2]. 

Let V be the natural representation of CklS n with basis e\,... ,e n and let 
Sym r V be its r th symmetric power with character Xr- Let cr £ Ck l S n and 
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consider the action of a on Sym r V. Now, Sym r V has a basis {e^ 1 ... : 

°i = r}, and we want to know when a basis vector contributes to the trace 
of the matrix of a acting on Sym r V. Observe that, with this basis, a always 
maps a basis vector to a multiple of another basis vector; consequently, the 
only contribution to the trace comes from those basis vectors which are 
eigenvectors for the action of a. 

Suppose, without loss of generality, that |cr| = (1,2,..., Ai)... (Ai + • • • + 
A s _i + 1,..., n), so A(<t) = (Ai,..., A.g). Then the vector v = e^ 1 ... is 
an eigenvector for a if and only if c\ = ... = c\ x , c^+i = ... = c\ 1+ \ 2 and 
so on. Hence the eigenvectors for a are in a one-to-one correspondence with 
the set of non-negative integral solutions [c \,..», c s ) to AiCi + • • • + A s c s = r. 

Suppose that v is a basis vector which is an eigenvector for the action of 
a. Then we have a.v = Y[i=it v ’ and so Xr( (J ) = X! FT = i 1 1 where the 
sum runs over all the basis vectors of Sym r V which are eigenvectors for the 
action of a. It follows that 

Xr(o-) = fit, 

(ci,...,c 3 ) i= 1 

where the sum is over all solutions to the equation AiCi + • • • + A s c s = r. 
Define the power series 

^ (1 — t\x Xl )... (1 — t s x Xs ) 

The coefficient of x m in the power series f a {x) is 

fl^ = Am(u), 

(ci,...,Cs) i= 1 

where the sum is over all solutions to the equation AiCi + • • • + A s c s = r. 
Consequently, this power series is the generating function for the values of 
Xr-O)- 

Let D(n, k ) be the dimension of the space spanned by the characters of 
the symmetric powers of the natural representation for CklS n , i.e. D(n, k ) = 
dim(Span c {y T . : r € N}). Consider the matrix of the characters Xr for r € N; 
D(n, k ) is equal to the row-rank of this matrix. Since row-rank and column- 
rank are the same, D(n, k) equals the dimension of the space spanned by the 
columns of the table. By the above argument, the generating function for 
the entries of the column corresponding to the conjugacy class of a £ Cy. I S n 
is f a {x). We have therefore proved: 

Proposition 2. D(n,k ) = dirri(Span c { f a (x) : a £ Ck l S'n})- 
Proposition 3. We have D{n, k) < ^ + (| - 1 )n + 1. 
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Proof. Let f = exp(^) and consider {f a (x) : a € Ckl S n }; we claim that a 
common denominator for these power series is 

D(x):= (1-CV). 

0 <i<k 
l< 7 <n 

Suppose that 9 G C and x — 9 divides in C[x], for some a € C^l S n . 
Let r be the minimal natural number such that, in C[x], x—9 divides 1 — (fx r 
for some 0 < i < k. Then, in a factorisation over C into linear factors of 
a common denominator for the f a (x), the factor x — 9 appears exactly |_yj 
times by minimality of r. Since f l 9 r = 1, it follows that for any m € N, 
QimQrm _ ^ w h ence X — Q divides 1 —i n <£[&■]. This is a factor of D{x) 
for mn = 1,..., |_y_|, so (x — 0 )L“J divides D(x) in C[x], and this establishes 
the claim. 

The elements 75 ^, • • •, - form a spanning set for the vector 

space Span c{fa(x) : cr e Ck l 5' n }. giving D(n,k) < deg D + 1 — n. Note 
that D(x) has degree k Y^j=\J = ^r( n + l)i and the result follows. □ 

Although the method used in [1, Section 3] to obtain a lower bound is not 
adaptable to this case (see also Remark 13), we can establish a lower bound 
by other methods. 

2 

Proposition 4. There exists a constant c > 0 such that D{n , k ) > max(^- 
cni, k{{n — 1 ) log(n — 1 ) — 2 (n — 2 ))). 


Proof. Since {f\(x) : A € Par(n)} is a subset of {fo-(x) : <7 € CktS n }, we get 

2 3 

the lower bound D(n, k) > ^— cnT for some constant c by [1, Proposition 
3.3]. Let W n - 1 denote the set of partitions of n — 1 which have the form 
(a 6 , l n ~ 1-ab ), where a, h G No and a > 1, and let ( = exp(^p). We claim 
that Y := { 1 _]~r x f\(x) : 0 < r < k, A G W n _ 1 } is a linearly independent 
set. We prove this by induction on the position of the partition A in the 
lexicographic ordering on Par(n — 1). 

Suppose that for some constants a\ x , we have 


fc-i 


£ £ 

AeW„_i r =0 


h(x 

,r 1 - c r 


= 0 . 


Let hi be the partition (n — 1) € W n - 1 , then we can re-write this as 


k -1 


-£ 


(i 


Qy, 1 ,r 

c r x)(l - x n - x ) 


fc -1 


£ £ 

Aew„_iYRi}r=o 


,r 


fx(x) 

l-( r x' 


The left-hand side has a singularity at exp(^^j-), whereas the right-hand 
side is holomorphic at this point. It follows that X^r=o T-'-\*x = Since the 
function 1 _^ T . a , has a pole at (~ r only, we see that the power series for 

0 < r < k are linearly independent. Hence = 0 for all r. 
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Let (I = ( a b , l n ~ ab_1 ) and suppose that a\, r = 0 for every partition A G 
W n —i which is greater than jj, in the lexicographic ordering. Then we can 
write 


k —1 k —1 p / \ 

_ JxjX) 

(1 - C r T)(l - X a ) b (l - X ) n ~ ab - 1 ~~ 2-^ aX ' r 1 _ 

r=0 v s n ’ v ' A<^t r=0 s 

The left-hand side has a pole of order b at exp(^p). There are two cases. If 
the right-hand side is holomorphic at exp(^p), then we deduce that a /t . r = 0 
by the same argument given in the base case, and so we may suppose that 
the right-hand side has a pole at exp(—). However, if the pole at exp(^p) 
on right-hand side were of order b or greater, then there would be a partition 
A G W n -\ with the part a repeated at least b times. By construction of the 
set IT n _ i, this is impossible since A < fx. 

Hence the right-hand side has a pole at exp(—) of order strictly less than 
b. Consequently, we deduce that a^. r = 0. It follows by induction that all 
the a\ )V are equal to zero. This proves the claim. 

Therefore, we have D(n,k ) > k\W n -\\. It is clear that 

m m 

1=2 t=2 

Therefore, we have \W m \ > 1 + mH m — m — (m — 1), where H m is the 
r 7 i th harmonic number, and so, using the simple bound H rn > logm, it 
follows that | W rn > mlogm — 2 (m — 1). Consequently, we deduce that 
D(n , k) > k((n — 1) log(n — 1) — 2 (n — 2)), as required. □ 

Remark 5. In the above proof we used that the power series i^r x for 
r = 1 ,...,k are linearly independent, whence D(l,k ) = k. In particular, 
the upper bound D(n , k) < + (| — l)n + 1 is an equality when n = 1. 

2.2. Exterior Powers. Let A r H be the r th exterior power of the natural 
representation of Ck l S n with basis {eq A ... A ei k : 1 < i\ < ... < i\~ < n} 
and character i/; r . 

Note that with this basis of A r V, each a £ Ck l S n again sends a basis 
vector to a multiple of a basis vector, so the only contribution to the trace 
of the matrix of a on A r L is from those basis vectors which are eigenvectors 
for the action of a. Let a basis vector be v = e^ 1 A e ^ 2 A ... A e c '[\ where 
C{ G {0,1} and we interpret e® to mean that e, does not appear (for example, 
e\ A e® A = ei A 63 ). Without loss of generality, suppose that |<r| = 
(1, ■ ■ ■, Ai)... (Ai + • • • + A s _i + 1 ,..., n), so A(a) = (Ai,..., A s ). 

Observe that, for every j such that Cj = 1, we must have Ck = 1 whenever 
k is in the same cycle as j in |cr|. Therefore, the eigenvectors correspond to 
solutions to the equation A 1 C 1 + • • • + A s c s = r where each c* is either 0 or 1 . 
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Moreover, a m-cycle in S n with a = 1 on its support sends v to (—l) TO-1 u 
since an m-cycle has sign (—l) m_1 . 

Then a.v = j, where the product is over 1 < i < s such that 

Cj = 1 and ti is as in Definition 1. It follows that 

m°) = y 

(ci,...c s ) i 

where the sum is over solutions (ci,..., c s ) to the equation Aici + - • -+A s c s = 
r and the product is again over 1 < i < s such that c* = 1 . 

Given a £ Ck l S n with A(<r) = (Ai,..., A s ) and associated s-tuple of k th 
roots of unity (fi,..., t s ), we define 

S 

9a(x) = JJ(1 -ti(-l) Ai_ 1 X Ai ). 
i=1 

A similar argument to that used to prove Proposition 2 shows that g a (x) is 
the generating function for the values of ij) r (a). Let E(n , k) be the dimension 
of the space spanned by the characters of the exterior powers of the natural 
representation for Ck l S n . Then we have proved: 

Proposition 6 . E(n,k) = dim(Span c { () a ( x) : a £ Ckl S n }). 

From this, we are able to deduce the following: 

Corollary 7. For any k >2, E(n, k ) = n + 1. 

Proof. Let ( = exp(^p). We consider two cases; first suppose that n is even. 
Then for j = 1,..., we define the following n + 1 polynomials: aj{x) = 
(l + (-l) n -J'x n -J')(l + (-l ) j (x j ), bj(x) = (l + (-l) n ^'x n -J)(l + (-iyCV) 
together with 1 — (x n , giving n + 1 polynomials which have the form g a (x) 
for some a £ Ckl S n . We claim these polynomials are linearly independent. 
Suppose that for some constants 7 , we have 

n ri 

2 2 

Y a J a j{x) + Y^ b j( x ) +t ( 1 - (x n ) = 0 . 

3 = 1 i =1 

Equating coefficients of x and x n_1 gives us (after simplifying) the equations 
aiC + /?iC 2 = 0 an d Oil + Pi = 0 , from which we deduce that «i = /?i = 0 . 
We similarly deduce aj = flj = 0 for 1 < i < f by equating coefficients 
of x J and x n ~ J . This leaves three equations in a«,/ 3 «, 7 , from which it is 
trivial to show that these constants are all zero, thus proving the claim. 

If, however, n is odd, then we consider the polynomials aj(x), bj(x) for 
j = 0,1,..., UJ, together with 1 — (x n and 1 — ( 2 x n . Again this gives n + 1 
polynomials which are of the form g a (x ), and a similar argument to that 
given for the previous case establishes that they are linearly independent. □ 
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3. Symmetric groups in prime characteristic 

3.1. Symmetric group. The arguments used in [1] worked over the com¬ 
plex numbers, and so it is natural to ask what happens in prime character¬ 
istic. To obtain a good theory of characters in this case, we need to work 
with Brauer characters. Let /3 r , p denote the Brauer character of the ? ,th 
symmetric power of the natural representation of S n in characteristic p. 

For a full account of Brauer characters see [2, Chapter 15]; all we need to 
know about Brauer characters for our purposes is the following: 

Lemma 8. If g G S n has order coprime to p, then /3 r , p {g) = Xr(g)- 

Proof. This is a special case of the fact that the Brauer character of the p- 
modular reduction of a characteristic zero representation affording y equals 
y on the conjugacy classes of p-regular elements. For a proof, see [2, Theorem 
15.8]. □ 

Let B(p,n) denote the dimension of the space spanned by the Brauer 
characters of the symmetric powers of the natural representation of S n in 
characteristic p. An element g G S n has order coprime to p if and only 
if its cycle type has all its parts coprime to p. Let X p denote the set of 
partitions of n whose parts are all coprime to p. The usual argument shows 
that dim(Spanc{/A : A G X p }) = B(p,n). 

We aim to put the rational functions f\{x) (for A G X p ) over their least 
common denominator, which we denote by g p (x). If g p (x) has degree 6 P , 
then the elements ^y, ..., are a spanning set for Span<c{/A : 

A G X p }, giving B(p,n) < 5 p + 1 — n. Our strategy is as follows: to work 
out what g p (x) is (up to a scalar), and then to bound its degree. 

Definition 9. Let k G N, and write k = p a m. where m is coprime to p. 
Then we define r p (k) = m. 

Proposition 10. We have g p (x) = ± n*;< n (l - x rp( - k ' ) ). 

Proof. For A G X p , the denominator of f\(x) is a polynomial of degree n 
which factorises over Z as a product of cyclotomic polynomials. If p divides 
d, then ^(.t) does not appear in this factorisation, whereas if p does not 
divide d, then ^(x) appears at most J times in the common denominator. 
It follows that 

g P {x) = <L fc (x)^ J . 

l<fc<n, 

(k,p)=1 

Note that rifc<n(l — x rp ^) is also a product of cyclotomic polynomials 
and appears if and only if r p (k) is a multiple of d. If p divides d, then 

r p (k) is not a multiple of ri: conversely, if p does not divide d, then whenever 
k is a multiple of d, r p (k) is a multiple of d. Since there are |_^J multiples 
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of d between 1 and n. it follows that the d th cyclotomic polynomial appears 
UJ times in IIakJ 1 “ x rp{k) )- □ 

Proposition 11. The degree of g p (x) is at most + ?r(log p n + 1). 

Proof. Let m £ N with m < n. The equation r p (k) = m has no solutions if 
m is divisible by p and 1 + Llog p (^)J solutions if p does not divide m, giving 

g p (x) = (1 — x fc ) 1 + L log Afc)J. 

l<fc<n, 

(k,p)=l 

Hence the degree of g p (x), namely 5 p . is 

1 <k<n, 

(k,p)=l 

We can rewrite this as 


S p = X/ k + X/ k + 


l<fc<n, !<*:<-, 1 


( fc ’P) =1 (fc,p)=1 (fe,p)=1 


It is easy to show that 


E P — f 2 

m < ——x + x. 


l<m<x, 

(m,p)=l 


2 p 


Therefore, we have 

d p = (n 2 + ^2 + “4 H -) + n(log n+ 1 ). 

Zp P z P 4 y 

We bound the sum in the brackets by the sum of the infinite geometric 
1 2 

series, giving 5 P < + n Q-°g P n + !)• After some simple algebra, we 

see that 5 P < 75^3 n 2 + ?r(log p n + 1 ), as required. □ 

Recall that just before Definition 9, we established that B(p,n ) < 5 p + 
1 — n, and so the following result is immediate: 


Corollary 12. For every prime number p and n £ N, we have B(p,n ) < 
2^2 n 2 + n log p n + 1 . 

Hence we have obtained an upper bound on B(p,n ) which is asymptotic 
2 2 
to 9 ^ 2 » this is always smaller than the obtained in the characteristic 

zero case in [1], It is also worth noting that as p becomes very large, this 

upper bound becomes close to the one obtained for characteristic zero. We 

now aim to find a lower bound on B(p, n). 


Remark 13. It is, at first sight, natural to try to imitate the argument 
for a lower bound given in [1, Section 3] by considering the dimension of 
the vector space Spanc{e^(l, q, q 2 ,...) : A £ X p }. However, it is not true 
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that Spanc{wA(l,<?,f 7 2 ,---) : A € X p } = Span c {e A (l, q, q 2 , ...) : A € X p } (if 
we instead allow A to be any partition, then it is true, and this is essential 
to the argument in [1]). While it is possible to modify the argument in [1] 
to prove that dim(Spanc{e A (l, q, q 2 , •••) : A G X p }) > ^ — Kn 2 for some 
constant K , which is of some independent interest, this does not help here. 
Therefore, our strategy is to exhibit a large linearly independent subset of 
Span c {/ A : A G X p }. 

Given n G N and a prime number p. we define A pn to be the set of 
partitions of n which have the form (r a , l 6 ), where r is coprime to p. and 
a,b G N 0 . 

Proposition 14. We have B(p,n) > \ogn + n(^/ — 1 — — ^), where 

7 denotes the Euler-Mascheroni constant. 

Proof. Suppose that, in Q(x), we have f\(x) = a /t / /t (x'), where M is a 

set of partitions such that the denominator of f\{x) contains the cyclotomic 
factor <h a (x) b , but 4> a (rc) 6 does not divide the denominator of any f p (x) 
for fi G M. Putting the right-hand side over a common denominator and 
multiplying both sides by f p x) ^ a{x)b , we obtain the relation 
where d> a (rc) 6 does not divide G(x). But this gives, in Q[x], the relation 
F(.x) < I > a (.T) fc = G(x) which contradicts uniqueness of factorisation in Q[.x]. 
Hence the type of linear dependence mentioned above is impossible. It 
follows that the set {f\(x) : A G A PtH } is linearly independent since, by 
construction, the denominator of each f\(x) for A G A PtU contains a power 
of a cyclotomic polynomial which does not divide any other denominator. 
Thus B(p, n) > \A P)n \. 

It is easy to see that 

IA>,n| = l+ ^2 L-J- 

1 <r<n, 

(p,r)=1 


Therefore, we have 

\A P) n\ >1+ = 1 + n ( Hn ~ 1 “ ~ H Lfj)' 

1 <d<n, 

(pA )=1 


It follows from [3, Theorem 1] that 


\Apn\ > 1 + -—-nlogn + n (7 - 1 - 

p p 


This gives the required result. 


□ 
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3.2. Wreath Products. We conclude by unifying our two extensions and 
considering the case of the Brauer characters of the generalised symmetric 
group. Let B(p,n,k ) denote the dimension of the space spanned by the 
Brauer characters of the symmetric powers of the natural representation 
of Ck l S n in characteristic p and let ( = exp(^p). An element a G Ck l 
S n has order coprime to p if and only if both A(cr) G X p and every fj 
has order coprime to p. Let R p , n ,k be the subset of Ck l S n consisting of 
elements of order coprime to p. The usual argument shows that B(p, n, k) = 
dim(Span c {/ cr (.x) : cr G R p , n ,k})- 

Proposition 15. We have B(p,n,k) < r p (k)(^^n 2 +n(log p n+1)) —n+1. 

Proof. Recall from the proof of Proposition 3 that a common denominator 
for the /< T (x) for cr £ Ck l S n is 

d[x)= n (i-cv). 

0 <i<k 
l<ji<n 

We say that we can cancel p(x) G C[x] if is a common denominator for 
the fir(x), where a G R p , n ,k- Om strategy is to cancel factors from D(x). 
First, note that if p divides the order of then we may cancel n"=i(i —Cfx J ) 
from D{x) by dehnition of R p>n ,k- Fix i such that Cf has order coprime to 
p. We need the following lemma. 

Lemma 16. If a € R p , n ,k an d x — 6 divides ' m C[x], then 6 has order 
coprime to p. 

Proof. Suppose that x — 6 divides in C[x], then = 0 and so 

n,(l — ti9 Xi ) = 0. Hence there exist i. j such that 1 — Cf 6 x i = 0. Since 
a G Rp t n,ki 0 h as order coprime to p and A j is coprime to p. But the order 
of 6 divides ord(C ? )Aj, and so is coprime to p. □ 

Therefore, in a factorisation of Oj=i(l — C x3 ) into linear factors, we may 
cancel any factor x — 6 where the order of 6 is divisible by p. Consider the 
factor 1 — Cfx 3 , and write j = p e r where p does not divide r. The equation 
1 — Cfx 3 = 0 has j roots, and exactly r have order not divisible by p. It 
follows that we may cancel j — r linear factors from the factorisation of 
1 — Cfx 1 , leaving a term of degree r = r p (j), as defined in Definition 9. 

Consequently, cancelling factors from n/=i(l ~ C' x3 )-> replaces 1 — Cfx^ 
with a term of degree r p (j). This new polynomial has degree ^” =1 r p (j), 
which is at most 2 fp 2 n2 + n(log p n + 1) by the proof of Proposition 11. 
We thus can put the power series {/ CT (a;) : cr G R p , n ,fc} over a common 
denominator of degree at most r p {k){-^p^n 2 + n(log p n + 1)), giving the 
desired result. □ 
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